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Abstract 

We prove an approximation lemma on (stratified) iiomogeneous groups tliat al- 
lows one to approximate a function in the non-isotropic Sobolev space NL^'^ by 
L°° functions, generalizing a result of Bourgain-Brezis IIBB2L We then use this to 
obtain a Gagliardo-Nirenberg inequality for ^5 on the Heisenberg group H". 

Keywords, div-curl, compensation phenomena, critical Sobolev embedding, homo- 
geneous groups 



1 Introduction 



In this paper, we study some subelliptic compensation phenomena on homogeneous groups, 
that have to do with divergence, curl and the space of Lebesgue integrable functions or 
differential forms. In the elliptic cases they were discovered by Bourgain-Brezis, Lanzani- 
Stein and van Schaftingen around 2004. Also lying beneath our results is the failure of 
the critical Sobolev embedding of the non-isotropic Sobolev space Nl}'^ into L°° . In 
particular, we prove an approximation lemma that describes how functions in NL can 
be approximated by functions in 

To begin with, let us describe the elliptic results on M" {n > 2) upon which our results 
are based. We denote by d the Hodge-de Rham exterior derivative, and d* its (formal) 
adjoint. The theory discovered by Bourgain-Brezis, Lanzani-Stein and van Schaftingen 
consists of three major pillars, each best illustrated by a separate theorem. The first in- 
volves the solution of d*: 
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Theorem 1.1 (Bourgain-Brezis [|BB2l). Suppose q ^ n — 1. Then for any q-form f with 
coefficients on L"(M") that is in the images of d*, there exists a {q + l)-form Y with 
coefficients in L°°(M") such that 



in the sense of distributions, and \\Y\\Loo(^^nj < C||/||l"(K")- 
In particular, we have 

Corollary 1.2 (Bourgain-Brezis [|BB1[ ). For any function f E L"(M"), there exists a 
vector field Y with coefficients in L°°(M") such that 

divY = f 

in the sense of distributions, and \\Y\\Loo(^^n-^ < C||/||l"(ir")- 

The second pillar is a Gagliardo-Nirenberg inequality for differential forms: 

Theorem 1.3 (Lanzani-Stein ULSH ). Suppose u is a q-form on M" that is smooth with 
compact support. We have 



unless d*u is a function or du is a top form. If d*u is a function, one needs to assume 
d*u = 0; if du is a top form, one needs to assume du = 0. Then the above inequality 
remains true. 

Since d of a 1-form is its curl and d* of a 1-form is its divergence, this is sometimes 
called a div-curl inequality. 

The third theorem is the following compensation phenomenon: 

Theorem 1.4 (van Schaftingen [vSl]). Ifu is a 1-form on M" with d*u = 0, then for 
any 1-form with coefficients in C^(M"), we have 



If W^'^-iW) were embedded into L~(R"), Theorem O would be trivial by Hodge 
decomposition, and so would be Theorem ll.4l by Holder's inequality. It is remarkable that 
these theorems remain to hold even though the desired Sobolev embedding fails. 

It turns out all three theorems above are equivalent by duality, van Schaftingen HvSlH 
gave a beautiful elementary proof of Theorem 1 1.41 thereby proving all of them. 

■'By this we mean / is the d* of some form with coefficients in M^^'"(R"), where Vi^^^"(M") is the 
(homogeneous) Sobolev space of functions that have 1 derivative in i"(M"). 



d*Y = f 



m||l"/{"-i)(M") < C(IMM||Li(Kn) + ||(i*-u||Li(Mn)) 
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We mention here that these results seem to be quite different from the more classical 
theory of compensated compactness; no connection between them is known so far. 

We also refer the reader to the work of Brezis-van Schaftingen HBvSL Chanillo-van 
Schaftingen HCvSH . Maz'ya [Ma], Mironescu JMH, Mitrea-Mitrea [|MM| . van Schaftingen 
llvS2ll . llvS3ll and Amrouche-Nguyen HANH for some interesting results related to these 
three theorems. In particular, Chanillo-van Schaftingen proved in HCvSH a generalization 
of Theorem II. 41 to general homogeneous groups. 

On the other hand, in [1BB2| . Bourgain-Brezis proved the following remarkable theo- 
rem, strengthening all three theorems above: 

Theorem 1.5 (Bourgain-Brezis [IBB2II ). In Theorem li.il and Corollary \1.2\ the space 
L°°(R") can be replaced by the smaller Banach space L~(M") n W^'^'i^W). Also, in 
Theorem \1.3\ and \L4\ the spaces V-{W^) can be replaced by the bigger Banach space 
L^{W) + (iyi'"(M"))*. (Here X* denotes the dual of a Banach space X.) 

They proved this by giving a direct constructive proof of the analog of Theorem 11.11 
where the space L°°(M'') is replaced by L°°(R'") fl W^'^'iW^); they then deduced the rest 
by duality. In the former they used the following approximation lemma, which is another 
remedy of the failure of the critical Sobolev embedding, and which is of independent 
interest: 

Lemma 1.6 (Bourgain-Brezis IIBB2II ). Given any 6 > and any function f G W^^'"(M'^), 
there exist a function F G L°°(M") fl W^'^iW") and a constant Cs > 0, with Cs indepen- 
dent of f, such that 



Here one should think of F as an L°°(W^) fl li^^'"(]R") function whose derivatives 
approximate those of the given / in all but one direction. 

In this paper, we prove an analog of the above approximation lemma on any homoge- 
neous group G. To describe our result we need some notations. First, let g be a Lie algebra 
(over M) that is graded, in the sense that q admits a decomposition 



n 




i=2 



and 



-^||l°=(IR") + II VF||in(]Rn) < C^ll V/||Ln(IRn). 



Q = Vi®V2®---®Vr, 



m 



into direct sums of subspaces Vi, . . . , of such that 
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for all ji, j2, where Vj is understood to be zero if j > m. We assume that Vm 7^ {0}. It is 
immediate that g is nilpotent of step m. We introduce a natural family of dilations on g, 
by letting 

X-V^ Xvi + X'^V2 H h X'^Vm 

if V = vi + ■ ■ ■ + v,n, Vi E Vi and A > 0. This defines a one-parameter family of algebra 
automorphisms of q. Furthermore, we assume that g is stratified, in the sense that Vi 
generates g as a Lie algebra. Let G be the connected and simply connected Lie group 
whose Lie algebra is g. Such a Lie group G with stratified g is then called a homogeneous 
group. It carries a one-parameter family of automorphic dilations, given by A • exp(v) 
exp(A • v) where exp : g — > G is the exponential map. In the sequel we fix such a group 
G. 

Now define the homogeneous dimension Q of G by 

where rij :— dim Vj. We also pick a basis Xi, . . ., of Vi. Any linear combination of 
these will then be a left-invariant vector field of degree 1 on G. If / is a function on G, 
we define its subelliptic gradient as the rii -tuple 

:= {XJ,...,X„J). 

The homogeneous non-isotropic Sobolev space NL^'^ [G) is then the space of functions 
on G whose subelliptic gradient is in L^[G). Here in defining the L^{G) space, we use 
the Lebesgue measure on g, which we identify with G via the exponential map. In the 
following, we will denote the functional spaces on G by NL L^, L°° etc. for simpUcity 
unless otherwise specified. 

It is well-known that NL^'^ fails to embed into L°°. Nonetheless, we prove the fol- 
lowing approximation lemma for functions in NL : 

Lemma 1.7. Given any 5 > and any function f on G with WS/bfUiQ < 00, there exist a 
function F e L°° with V(,F e L'^, and a constant Cs > with Cs independent off, such 
that 

- XkF\\LQ <S\\Vbf\\LQ 

k=2 

and 

\\F\\lo^ + \\VbF\\LQ < CsWVbfhQ- 

Specializing this result to the Heisenberg group H", we deduce, for instance, the fol- 
lowing result about the solution of db. 
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Theorem 1.8. Suppose Q = 2n + 2 and q ^ n — 1. Then for any (0, q)-form f on that 
has coefficients in and that is the of some other form with coefficients in NL ' , 
there exists a (0, g + l)-form Y on H" with coefficients in L°° fl NL such that 

d:y = f 

in the sense of distributions, with \\Y\\loo + HVfoFll^Q < C||/||/^q. 

We then have a Gagliardo-Nirenberg inequality for db on H": 
Theorem 1.9. Suppose Q = 2n + 2. Ifu is a (0, q)form on H" with 2 < q < n — 2, then 

\\u\\lQ/(Q-i) < C{\\dbU\\^,^^^^i,Q^, + \\dlu\\Li+(NL'''^y)- (1-1) 

Also, ifn > 2 and u is a function on that is orthogonal to the kernel ofdb, then 

(1.2) 

There is also a version of this result for (0,1) forms and (0, n — 1) forms, analogous to 
the last part of Theorem [Ol 

A weaker version of this theorem, namely what one has by replacing + {NL^''^)* 
above by L\ can also be deduced easily from the work of Chanillo-van Schaftingen flCvSH 
(c.f. also El). 

Several difficulties need to be overcome when we prove Lemma [T77] on a general ho- 
mogeneous group. The first is that we no longer have a Fejer kernel as in the Euclidean 
spaces, which served as the building block of a good reproducing kernel Kj in the origi- 
nal proof of Bourgain-Brezis. As a result, we need to find an appropriate variant of that. 
What we do is to adopt the heat kernels Sj, and to use Sj+n, where is large, as our 
approximate reproducing kernel. In other words, we use Sj+N^jf, where N is large, 
to approximate Aj/, where Ajf is a Littlewood-Paley piece of the function /. Since the 
heat kernel does not localize perfectly in "frequency", we need, in the preparational stage, 
some extra efforts to deal with additional errors that come up in that connection. 

Our second difficulty, which is also the biggest challenge, is that our homogeneous 
group is in general not abelian. Hence we must carefully distinguish between left- and 
right-invariant derivatives when we differentiate a convolution (which is defined in (|2.3I) ): 
Xk{f * K) is equal to / * {X^K), and not to (X^f) * K, if X^ is left-invariant and K 
is any kernel (c.f Proposition 14. II in Section |4l). To get around that, several ingredients 
are involved. One of them is to explore the relationship between left- and right-invariant 
vector fields, which we recall in Section HI Another is to introduce two different auxiliary 
controlling functions cuj and cuj. These are functions that dominate | Aj/| pointwisely (at 
least morally), and both X^cuj and X^Uj, for k = 2, . . . ,ni, will be better controlled than 
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XiUj and XiUj. The key here, on the other hand, is that luj is frequency localized, and it 
dominates cuj. Also, cuj satisfies 

3 

On the contrary, uj will not satisfy the analog of this inequality, and tuj will not be fre- 
quency localized. In defining such coj and Uj, instead of taking an convolution" as in 
the definition of cuj used by Bourgain-Brezis, we will take a discrete convolution in /'^ and 
an honest convolution for coj and Uj respectively. (The precise definition of cUj and Uj can 
be found in Section |71) We then use tOj to control the part of / where the high frequencies 
are dominating, and use Uj to control the other part of / where the low frequencies are 
dominating. 

Finally, we will need two slightly different versions of Littlewood-Paley theories on a 
homogeneous group. One is chosen such that / = J2j ^jf^ the other is chosen such 
that the reverse Littlewood-Paley inequality holds (as in Proposition l5.2l) . 

We will now proceed as follows. In Section [2115] we describe some preliminaries about 
homogeneous groups. This includes some mean-value type inequalities on G, some tools 
that allow us to mediate between left- and right-invariant derivatives, as well as a refine- 
ment of a Littlewood-Paley theory on G. In Section l6l we give some algebraic preliminar- 
ies needed in the proof of Lemma ll.7[ and in Section Ul we give an outline of the proof 
of Lemma II. 7[ Section [SllTTl contains the details of the proof of Lemma 11.71 Finally in 
Section 1121 we prove Theorem 1 1 . 8 1 and [L9l 

2 Preliminaries 

Let G be a homogeneous group, rij := dim Vj, and Xi, . . . , be a basis of Vi as above. 
We introduce a coordinate system on G. First write 

n:=ni-\ h n^, 

and extend Xi, . . . , X„j to a basis Xi, . . . , X„ of g, such that . . . , is a basis 

of Vj for all 1 < j < m (with uq understood to be 0). Then for x = [xi, . . . , Xn] G M", we 
identify x with ^"^^^ XiXi G Q. We will also identify q with G via the exponential map. 
Thus we write x for the point exp(^^^^ XiXi) E G. This defines a coordinate system on 
G. The group identity of G is = [0, . . . , 0], and the dilation on G is given explicitly by 

X • X [AXi, . . . , XXniy A Xm-\-l, . . . , A 2J^2 ) • • • ; A Xn^_i-\-ly . . . , A Xn\ 

for A > and x = [xi , . . . , . 
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For x,y E G, we write x ■ y for their group product in G. By the Campbell-Hausdorff 
formula, this group law is given by a polynomial map when viewed as a map from M" x 
— M". More precisely, the map {x,y) ^-^ x ■ y can be computed by 



n \ / " 

x-y = exp\^ XiXi ■ exp ^ yiXi 



.1=1 



.1=1 



exp 



(n " 1 

i=l 1=1 



^XiXi,'^yiXi 



i=l 



i=l 



+ 



(2.1) 



It follows that for 1 < k < rii, the k-th coordinate of x ■ y is Xk + yk- 
The dilations on G are automorphisms of the group: in particular, 

X- {x ■ y) = {X- x) ■ {\- y) 

for all A > and all x,y e G. 

A function f{x) on G is said to be homogeneous of degree / if /(A ■ x) 
all X e G and A > 0. From (|2.1I) we see that for all rij < k < n^+i, the A;-th coordinate 
ofx-yh equal to Xk + yk + Pki^, y) where is a homogeneous polynomial of degree 
j on G X G. On G one can define the homogeneous norm 



(2.2) 



A'/(x) for 




It is a homogeneous function of degree 1 on G, and satisfies a quasi-triangle inequality 

\\x-y\\ < G{\\x\\ + \\y\\) 

for all x, y G G, where C is a constant depending only on G. We also have = \\x^^\\ 
for all X e G, since if a; = [xi, . . . , s„] then x^^ = [—xi, . . . , — 

Any element X of g can be identified with a left-invariant vector field on G. It will be 
said to be homogeneous of degree / if X{f{X-x)) = A'(X/)(A- x) for all G^ functions /. 
Xi, . . . , Xni is then a basis of left-invariant vector fields of degree 1 on G. We remind the 
reader that we write V^/ = {Xif, . . . , X^f), and call this the subelliptic gradient of /. 

By the form of the group law on G, one can see that if < k < rij, then Xk can be 
written as 

J] Pk,k'{,x) 



Xk 



dxi 



dxk' 



p=j+l np-i<k'<np 

where Pk,k'{x) is a homogeneous polynomial of degree p — j if Up^i < k' < Up. 

If X is a left-invariant vector field on G, we write X^ for the right-invariant vector 
field on G that agrees with X at the identity (namely 0). We also write V^/ for the 
m-tuple (Xf /,..., x^V)- 
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The Lebesgue measure dx on M" is a Haar measure on G if we identify x G M" with a 
point in G as we have always done. It satisfies d(\ ■ x) = X^dx for all positive A, where 
Q = X]j=i j ' ^3 is the homogeneous dimension we introduced previously. 

With the Haar measure we define the spaces on G. If / and g are two functions 
on G, then their convolution is given by 

f*9{x)= [ f{x-y-')giy)dy, (2.3) 
Jg 

or equivalently 

Jg 

The non-isotropic Sobolev space NL^'^ is the space of functions / such that || Vfe/H^Q < 
oo. 

3 Some basic inequalities 

To proceed further, we collect some basic inequalities that will be useful on a number of 
occasions. 

In this and the next section, / and g will denote two general G^ functions on G. The 
first proposition is a mean- value inequality. 

Proposition 3.1. There exist absolute constants C > and a > such that 

\f{x-y-')-f{x)\<G\\y\\ sup \{V,f){x ■ z-')\ 

||z||<a||j/|| 

for all x,y E G. 

For a proof of this proposition, see FoUand-Stein |FSl Page 33, (1.41)]. 
There is also a mean- value inequality for right translations, whose proof is similar and 
we omit: 

Proposition 3.2. There exist absolute constants C > and a > such that 

\f{y-'-x)-f{x)\<G\\y\\ sup \{yff){z-'-x)\ 

\\z\\ <a||j;| 

for all x,y e G. 

Next we have some integral estimates: 
Proposition 3.3. If 

|VJ(a;)|<(l + ||x||)-^-^ and \g{x)\ < {1 + \\x\\)-'^ (3.1) 
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G 



for all M > 0, then for any non-negative integer k, 

\f{x ■ y-') - f{x)\\g,{y)\dy < C2-\l + (3.2) 

for all M, where gk{y) ■= 2^'^g{2^ ■ y). 

The key here, as well as in the next two propositions, is that we get a small factor 
on the right hand side of our estimates. 

Proof. We split the integral into two parts: 

/ \f{x-y-')-f{x)\\g,{y)\dy= I dy + [ dy = I + II, 

where c is a constant chosen such that if II y II < c||x|| and ||2;|| < a||y|| then ||x-2;^"^|| > 
|||a;||. Here a is the constant appearing in the statement of Proposition 13.11 and such c 
exists by (13.31 ) below. We then apply Proposition 13.11 twice. First in J, the integrand can 
be bounded by 

|/(x ■ y~') - f{x)\\gM\ < C{1 + \\x\\r''\\y\\\gu{y)\ 

for all M, and 



\\y\\\gM\dy = C2~\ 

G 

Also, in //, the integrand can be bounded by 

\f{x-y-')-f{x)\\gu{y)\<C\\y\\\gk{y)l 

and 

\y\\\9k{y)\dy < [ \\y\\{l + 2%\\)-Q~''~'2''^dy 

j/||>c||a;|| Il3/lli^c||a;|| 

< C2-'=ri + 11x11)-*' 



L 



for all M. Combining the estimates concludes the proof. □ 

We remark here that if we want (13.21) to hold for a specific M, then we only need 
condition (|3l1 ) to hold with M replaced hy Q + M + 1. 
In particular, we have 

Proposition 3.4. If /, g are as in Proposition |3.3[ and in addition g{y)dy = 0, then for 
any non-negative integer k, we have 



-kfi I ll^ll\-M 



\f*gk{x)\<C2-''{l + \\x 



for all M. 
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Proof. One can write 

f*9k{x)= I {fix-y'^)- f{x))gk{y)dy 



G 

since J^g{y)dy = implies J^gk{y)dy = 0. Then taking absolute values and using 
Proposition [331 one yields the desired claim. □ 

Similarly, suppose fkix) := 2'^^f{2'^ ■ x). Using the representation 

fk * g{x) = / fk{y)g{y~^ ■ x)dy, 
Jg 

and invoking Propo sition 13 . 2 1 instead of Proposition l3.1l we can estimate fk * g as well. 
Proposition 3.5. Suppose 

\V^g{x)\<il + \\x\\)-'' and < (1 + 

for all M > 0. Suppose further that f{y)dy = 0. Then for any non-negative integer k, 
we have 

\fk*g{x)\<C2~\l + \\x\\r'' 

for all M. 

Finally, let a be a non-negative integer, and adopt the shorthand where 
x'^ := X2, ■ ■ ■ , x„] if X = [a;i, . . . , a;„]. We will need the following mean-value type 

inequality for ||xcr||. 

Proposition 3.6. For any x,6 G G, 

I \\{x-e)4 - \\x4 \<c\\e\\. 

Here the constant C is independent of a. Similarly | \\{6 ■ x)a\\ — \\xa\\ \ < C*!!^!!- 
In particular, taking cr = 0, the norm function satisfies 

I - I < Cll^ll (3.3) 

for all x.eeG. 

Proof of Proposition \3. 6\ We prove the desired inequalities using scale invariance. The 
key is that the function x ^ \\xa\\ is homogeneous of degree 1 and smooth away from 0; 
in fact, (A ■ x)cj = X ■ (x^), and the homogeneity of the above map follows: 

||(A-x)^|| = ||A-(a;^)||=A||a;J|. 
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By scaling x and 6 simultanenously, without loss of generality, we may assume that || s || = 
2. Now to prove the first inequality, we consider two cases: ||^^|| < 1 and ||^^|| > 1. 
If II ^11 < then the (Euclidean) straight line joining x and x ■ 9 stays in a compact 
set not containing 0. Then we apply the Euclidean mean-value inequality to the function 
X t-)- 1 1 II, which is smooth in this compact set and satisfies |V||xcr||| < 1 there uniformly 
in a. It follows that if 116^11 < 1, we have 

\U^-o)A-\M\<\o\<c\\9\\. 

Here |^^| is the Euclidean norm of 9. On the other hand, if 116*11 > 1, then 

I ||(x ■ 9)4 - \\x4 \<\\{x- 9)4 + ||a:.|| < ||a: ■ 9\\ + ||x|| < C(||x|| + ||^^||) < ||^^||, 

where the second to last inequality follows from the quasi-triangle inequality. Thus we 
have the desired inequality either case. One can prove the second inequality similarly. □ 

4 Left- and right-invariant derivatives 

Next we describe how one mediates between left- and right-invariant derivatives when 
working with convolutions on G. First we have the following basic identities. 

Proposition 4.1. 

X,{f*g) = f*iX,g), iXkf)*g = f*iX^g), and X^if * g) = (X^f) * g, 
assuming /, g and their derivatives decay sufficiently rapidly at infinity. 

A proof can be found in FoUand-Stein HFSi Page 22]. Since our groups are not abelian 
in general, one has to be careful with these identities; one does not have, for instance, the 
identity between Xk{f * g) and (Xkf) * g. 

We also have the following flexibility of representing coordinate and left-invariant 
derivatives in terms of right-invariant ones. 

Proposition 4.2. (a) For 1 < i < n, the coordinate derivative can be written as 

d 

* k=l 

where ^ are homogeneous differential operators of degree j — 1 if rij^i < i < rij. 

(b) In fact any 1 < « < ^, can be written as a linear combination of (Vf )" with 
coefficients that are polynomials in x, where a ranges over a finite subset of the 
indices {1, . . . , ^i}^. 



12 



Yi Wang, Po-Lam Yung 



This proposition holds because our homogeneous groups are stratified. Since this 
proposition is rather well-known, we omit its proof. We point out that a similar statement 
with its proof can be found in Stein [S* Page 608, Lemma in Section 3.2.2]. 

Next, we have the following lemma that allows one to write the left- invariant derivative 
of a bump function as sums of right-invariant derivatives of some other bumps. 

Proposition 4.3. Suppose is a Schwartz function on G (by which we mean a Schwartz 
function on the underlying M"). 



(a) If (j){x)dx = 0, then there exists Schwartz functions ip^^\ . . . , (/j^"^) such that 



IG 

ni 



k=l 



(b) If furthermore Xk4>{x)dx = for all 1 < < rii, then one can take the such 
that Lp^^\x)dx = for all 1 < A; < rii. This will be the case, for instance, if (p is 
the left-invariant derivative of another Schwartz function whose integral is zero. 

Proof. To prove part (a), first we claim that any Schwartz function on that has 
integral zero can be written as 

^ dxi 

1=1 

for some Schwartz functions 0*^^^ . . . , 0*^"^ 

To see that we have such a representation, we use the Euclidean Fourier transform on 
M". First, we observe that since the integral of is zero, which implies 0(0) = 0, we 
have, for all ^ e M", 



I'^/isOds^p^l'l^^isO^ (4.1) 



Taking inverse Fourier transform, one can write as a sum of coordinate derivatives of 
some functions. The problem is that ^{s^)ds, while smooth in ^, does not decay as 
— )■ cxD. So the above expression is only good for small ^. But for large ^, we have 

(Here |,^| is the Euclidean norm of ^.) Hence if we take a smooth cut-off 7] E C^{W^) 
with 1] = 1 near the origin, then combining (14.11) and (14.21 ), we have 



0(0 = ^(00(0 + (1-^(0)0(0 
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Taking inverse Fourier transform, we get the desired decomposition in our claim above. 

Now we return to the group setting. Let be a function on G with integral zero. Using 
the above claim, identifying G with the underlying M", we write (p as 



^ dxi 

1=1 

for some Schwartz functions . . . , Now by Propo sition 14 . 2 1 (a) . for alll < i < n, 
one can express the coordinate derivatives in terms of the right-invariant deriva- 
tives of order 1 . Hence by rearranging the above identity we obtain Schwartz functions 
(p^^\ . . . ,V5^"'^ such that 

ni 

fe=i 

as was claimed in (a). 

Finally, if we had in addition J^Xk(j){x)dx = for all 1 < < rii, then one can 
check, in our construction above, that (l)^^\x)dx = for all 1 < i < ni. It follows that 

(p^^{x)dx = for alll < i < ni; in fact ip^^^ is just 0^*^ plus a sum of derivatives of 
Schwartz functions, which integrates to zero. The rest of the proposition then follows. □ 

We point out here that in the above two propositions, left-invariant derivatives could 
have worked as well as right-invariant ones. More precisely: 

Proposition 4.4. Proposition 14.21 and 14.31 remain true if one replaces all right-invariant 
derivatives by their left-invariant counterparts. 

In what follows, we will develop the habit of consistently denoting the operator / i-> 
f * K hy Kf if is a kernel. If is a Schwartz function, then Wb{Kf) = f * (VbK), 
where (each component of) VbK is a Schwartz function with integral 0. Thus Proposition 
|4.3l can be applied to VbK; then one gets some kernels K^''^ 's that are Schwartz functions, 
and satisfy 

VbK = Y,X^K('l 

k=l 

Schematically we write VbK = V^K, and conclude that 

Vb{Kf) = f * (VfK) = (V J) * K. 
Again writing K f for f * K , we obtain the identity 

VbiKf) = k{Vbf). 

If in addition j^K{y)dy = 0, then one also has J^K{y)dy = 0, by the last part of 
Propo sition 14.31 
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5 Littlewood-Paley theory and a refinement 

We now turn to the Littlewood-Paley theory for G. We need actually two versions of 
that. First, let \1/ be a Schwartz function on G such that '^(x)dx = 1, and such that 
jQXk^{x)dx = for all 1 < /c < Ui. Such a function exists; in fact one can just 
take a function \& on M" whose Euclidean Fourier transform is identically 1 near the 
origin, and think of that as a function on G. Now let A{x) = 2*5x1/(2 ■ x) — \E'(x), and 
Aj{x) = 2^^A{2^ ■ x). Also write Ajf = f* Aj. Then for / e L?, 1 < p < oo, we have 

oo 

/ = E 

j=-oo 

and 

<Cp\\fh.. (5.1) 

LP 

This holds because A{y)dy = 0. In fact we have the following more refined Littlewood- 
Paley theorem: 

Proposition 5.1. If D is a Schwartz function on G, D{x)dx = 0, and 

\D{x)\ <A{l+\\x\\y'^'^^^\ 

< A(l + ||a;||)"(^+''+^) ifnr-i<k<nr, 1 < r < m, 
then defining Djf = f * Dj where Dj{x) = 2^^D{2^ ■ x), we have 

<GpA\\f\\LP, l<p<oo 

LP 

where Gp is a constant independent of the kernel D. 

Later we will need the fact that the constant on the right hand side of the Littlewood- 
Paley inequality depends only on A but not otherwise on the kernel D. Applying this 
proposition to yields our claim (|5.1I) . 

Proof. Without loss of generality we may assume A = 1. The proof of this proposition 
relies on a vector- valued singular integral theory on G, which is presented, for instance, 
in lISl Chapter 13, Section 5.3]. By our assumptions, it is readily checked that 

\j=-oo / 



\j=-oo / 



d 



dxi 



■Dix] 



\j=-oo / 
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and 



1/2 



<ciixir 



if Uj—i < k < Ur, 1 < r < m; (5.3) 



in fact by scale invariance, it suffices to check this when ^ 1. For example, to bound 
'^'jL-oD I af^-^i('^)l^ where rir-i < k < rij., it suffices to split the sum into Xlj>o ^^'^ 
Ylij<,Q'^ for the second sum, one bounds each term by C2^*^'5+'"\ and for the first sum, one 
bounds each term by C2^^^^^'^2^^^'^^'''^^\ Putting these together yields the desired bound 
(|5.3I) . (15.21) can be obtained similarly. 

Furthermore, we need to check that for any normalized bump function $ supported in 
the unit ball. 



E 



Dj{x)^{R ■ x)dx 



G 



1/2 



< C for all i? > 0. 



(5.4) 



By scale invariance we may assume that _R ~ 1. Now when j < 0, 



Dj{x)^{R ■ x)dx 



G 



< 2^^\\^R-x)\\li < C2^^, 



since \Dj{;x) \ < 2^^ and ~ 1. When j > 0, 



Dj{x)^{R ■ x)dx 



G 



< 



\Dj{x)\\^{R-x)-^{Q)\dx <C / \Dj{x)\R\\x\\dx <C2 



G 



G 



with the first inequality following from D{x)dx = 0, and the second inequality fol- 
lowing from Proposition l3.ll Putting these together, we get the desired estimate (|5.4I) . 

From (15.21) . (15.31) . (15.41) . the vector-valued singular integral theory mentioned above 
applies, and this gives the bounds in our current proposition. Since none of the constants 
C in (15.21 ). (15.31 ). (15.41 ) depend on the kernel D, neither does the bound of our conclusion 
depend on D. □ 



We record here that the assumption J^Xk'^{x)dx = for all 1 < A; < rii guarantees 



that 



XkA{x)dx = 



(5.5) 



G 



for all 1 < A; < rii. 

Next, for the reverse Littlewood-Paley inequality, we need the second version of Littlewood- 
Paley projections, given by the following proposition: 

Proposition 5.2. There are 2ni functions A^^\ . . . , A'^^"i\ each having zero integral on 
G, such that if A^-pix) = 2^'^A^^\2^ ■ x) and Aff = f* A'-p, then 



2ni 

E 

1=1 



E i4"/r^ 



LP, 



LP 
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where 1 < p < oo. 



Since the sum in / is usually irrelevant for the estimates, we will abuse notation, and 
simply write 



\J = -oo 



P \\J \\LP- 



LP 



Note that we do not claim / = ^ ^f^f here. 

Proof. The key is to construct 2ni Schwartz functions A^^^ . . . , A*^^"^) and another 2ni 
Schwartz functions E^'^\ . . . , H^^"^), all of which have integral zero, such that the delta 
function at the identity can be represented by 



2ni oo 

EE A 

1=1 j=—oo 



(0 ^ ^(0 



(5.6) 



where A^'^ (a;) = 2^'^A^'-\2^-x) andEj\x) = 2-''^S(') (2-' -a;). Once we have such functions, 
we can write 

2ni oo 



(/.9) = EE (4"Af/.9) 



= 1 j=-oo 
2ni oo 



E E 



= 1 j=-oo 



2ni 

SE 

1=1 



1/2 



E i4"/r^ 



LP 



\ 1/2 

y\ 



Er4 



\J=-co 



LP 



where {f,g) denotes the inner product on LF'{G) and sj'-** is the adjoint of 'e!'^ with 
respect to this inner product, which is also given by the convolution against a Schwartz 
function of integral zero. Here p' is the dual exponent to p. Hence if 1 < p < oo, we can 
estimate the L^' norm above by Proposition [5T1 and get 



2ni 



U.9)<CrM\Lp'Y. 



1=1 



1/2 



\J = -CO 



LP 



which is the desired reverse inequality since g is arbitrary. The forward inequality follows 
already from Proposition 15. II 

To construct Schwartz functions A.^^\ . . . , A^^^^^ and 'E^^\ . . . , EP'^^^ such that they 
have integral zero and they satisfy (15.61) . we proceed as follows. Let \E' be as in the be- 
ginning of this section. Then \I/ * ^ is a Schwartz function (here * is still the group 
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convolution), and /^^ ^ * '^{x)dx = 1. Let ^j(x) = 2^'3^(2^ ■ x). Then 

CXI 

j=-oo 
oo 



(5.7) 



j=-oo 



Note that in the smaller brackets, we have the dilation of \E'o ~ ^-i • Now ^ ^-i has 
integral zero, and the moments Xki'^o{x) — '^^i{x))dx = for 1 < A; < rii. Hence by 
Proposition [43] and Proposition I4.4[ we can write \E'o — ^-i as either 



ni 



(k) 



k=l 



k=l 



for some Schwartz functions ip^^\ . . . , and . . . , ip^^'^\ all of which have integral 
zero. Plugging the first identity back to the first term of (|5.7I) and the second identity into 
the second term of (15.71 ). and integrating by parts using Proposition 14. 11 we get 



ni oo 



k=l j=~oo 

Renaming the functions, we obtain the desired decomposition of 6o as in (15.61) . 

To proceed further, we consider the maximal function on G, defined by 

1 



□ 



Mf{x) = sup 



>o '^'^ A\y\\<r 
We need the following properties of M: 

Proposition 5.3. (a) M is bounded on for all 1 < p < oo; 

(b) M satisfies a vector-valued inequality, namely 



\f{x-y-')\dy. 



\j=-oo 



<c„ 



LP 



Vj=-oo 



LP 



for 1 < p < OO. 

(c) Moreover, if !</)(?/) I < (^9 (|||/||) for some decreasing function ^9, and A = J^(p{\\y\\)dy, 
then 1/ * (f){x)\ < CAMf{x) where C is a constant depending only on G but not on 
0. 
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(d) In particular, 



\j=-oo 



< a, 



LP 



\J=-oo 



LP 



for all 1 < p < oo. 

The proof of these can be found in Stein [S, Chapter 2], once we notice that the group 
{G, II ■ \\,dx) satisfies the real-variable structures set out in Chapter 1 of the same mono- 
graph. 

We also need a Littlewood-Paley inequality for derivatives: 



Proposition 5.4. We have 



1/2 



\J=~oo 



< Cp\\Vbf\\LP 



LP 



for all 1 < p < oo. 

Proof. To begin with, we will use (15.61) . which we write schematically as 



f = -QO 

suppressing the finite sum in /. Hence for any j, we have 



2^A,/= E 2^-(H,+,,A,+,,/)*A,. 



3—-00 

7r: 



Now we write A schematically as Vf A using Proposition 14.31 this is possible since 
J^A{x)dx = 0. From equation (15.51 ) and the second part of Proposition 14.31 we can 
arrange so that A{x)dx = 0. It follows that 

oo 

j'=-oo 
oo 

j'=-oo 

Using the notations introduced at the end of Section H we then get 

oo 

2^A,/= E A,S,+,,A,+,,(V,/). (5.8) 

j'=-oo 
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Note that A and S also have integral zero, by the observation stated at the end of SectionlH 
Now the kernel of the operator AjEj^ji is Sj+j/ * Aj (x). We claim that this kernel is 
bounded by 



2-li'l2'^™"''--'''''^'''-''(l + 2 



mm{i,j+j'}||^||^|-(Q+l) 



In fact this follows from Proposition 13 .41 if j' < 0, and from Proposition 13.51 if j' > 0. 
Here we need to use the facts that both E and A are Schwartz, and that both of them have 
integral zero as we observed above. 

It then follows, from Proposition [5]3](c), that 

oo 

2^|A,/|<C J2 2-I^"'MA,+,v(VJ). 

j'=-oo 

Taking norm in j, we get 

\ 1/2 / oo \ 1/2 

\j=—oo / \j=—oo 

Taking norm in space, and using Proposition I5.3r b) and Proposition 15. 1[ we get the 
desired estimate. (Here we use A{x)dx = 0.) □ 

The following is a Bemstein-type inequality for our Littlewood-Paley decomposition 
A,: 

Proposition 5.5. If / G NL^' , then for all j e Z, we have 

||A,/|U^ < C\\VJ\\lq 
where C is independent of both / and j. 

Proof. From (|5.8I) in the proof of the previous proposition, we have, for any / G NL^'^ , 
that 

A,/ = (VJ)*i^(^) 

where K^^'' is the kernel given by 

oo 
j'=-oo 

Here 

Aj+j, * Ey+j * Aj = (A * E)y+j *Aj= (^{A* E)y * A 



Hence 



K^^\x) = 2^'('3-i) J2 ((A * H),v * A) (2' 



f=-ao 
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Now A*S is a Schwartz function, and A*E! = 0. Thus we have the following pointwise 
estimate for (A * E)j/ * A (a;): if j' > 0, then by Proposition [331 

|(A*H)jv* A(x)| < C2-^"(l + for all M, 



whereas if j' < 0, then by Proposition l3.4l 

I (A * E)f * A{x) \ < C2^'t'^{\ + 2-'"||x||)-^^ for all M. 



It follows that for any x G G, we have 



^(A * 'E)j> * A( 
j'>o 



x\ 



<C(l + ||x| 



-M 



for all M, 



and 



J](A*S),v*A(x) 

i'<o 

||a:||-l<2J'<l 

=C(1 + ||a:||)-(^+^). 



2J'<min{l,||a'||-l} 



Thus E/=_oo(^ * * ^ e from which it follows that K^i^ e L^/^^-^) 

uniformly in j. Hence we have 



for all j, where C = \\K'^^^ ||lq/(q-i) is independent of j. 



□ 



Finally, we need the "heat kernels" which we define as follows. Let 5 be a non-negative 
Schwartz function on G, which satisfies 



S{y)dy = 1 and S{x) ~ e for all x e G. 



G 



(For instance, S'(x) = ce (i+ll^lP"" will do for a suitable c, since 

(1 + ||xf"^')5^ - ^0 



as llxll — 7- oo.) We write 



and as usual let Sjf:=f*Sj. 



A subellipdc Bourgain-Brezis inequality 



21 



6 Algebraic preliminaries 

In this section we describe some algebraic structures we use in the proof of Lemma II .71 
First we have the following algebraic identity: 

Proposition 6.1. For any sequence {aj}, one has 

Af N 

j=i i<j'<j j=i 

Proof. This is just saying that 

1 = ai + (1 — ai) 
= ai + 02(1 - ai) + (1 - - 02) 

= ai + 02(1 - fli) + 03(1 - - 0-2) + (1 - cti)(l - a.2)(l - as) 

□ 

Note that by renaming the indices, one can also write 

N N 

J=l j<j'<N 3=1 

Hence we have: 

Proposition 6.2. If {aj} is a sequence of numbers satisfying < < 1 for all j, then 

00 

< 5^ a, n a - < 1- 

Next, suppose we are given a function honG such that 

h = Y,h3 (6.1) 

for some functions hj, where all hj satisfy ||/ij ||^oo < C. We will describe a paradigm in 
which we approximate h by an L°° function that we will call h. In fact, motivated by the 
algebraic proposition we have above, we let 

h = Y.^3\{^-Ur) (6.2) 

i 3'>i 

where Uj are some suitable non-negative functions such that 

C^^\hj\<Uj<l pointwisely for all J. (6.3) 
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Then at least < C because 

\h{x)\ < J2 11(1 - UAx)) < cJ2Uj{x) Uii - UAx)) < c, 

3 j'>j 3 3'>3 

where the last inequality follows from Proposition 16.21 One would now ask whether this 
could be any sensible approximation of h; in particular, let's try to see whether — 
h)\\LQ is small, for /c = 1, . . . , ni. To understand this, write h = hj. Then 



h-h = J2hAl-l[(^-Uy)\ 

3 \ 3'>j / 



Using Proposition 16. II to expand the latter bracket and rearranging the resulting sum, we 
get 

h-h = J2UjVj, (6.4) 

3 

where Vj is defined by 

V3 = Y.^r n (l-M- (6.5) 

3'<3 3'<3"<3 

It follows that 

x,{h -h) = 5^(x,f/,)v,- + uAXkV,). 

3 j 

By Proposition l6.2l and (16.31) . we have 

1^1 < C pointwisely for all j. (6.6) 

This can be shown using the same argument we have used to bound ||/i||L°°- Furthermore, 
we have 

\XkV,\ <CY,(\Xkhr\ + \XkU,.\). (6.7) 

3'<3 

In fact this follows from 

x,v, = Y,iix,h,,)-{XuU,>)v,,) n i^-Ur'). (6.8) 

3'<3 3'<3"<3 

(16.81) holds because when one computes X^Vj, either the derivative hits hj/, or the deriva- 
tive hits Uji for some j' < j; furthermore, the coefficient of XkUji in XkVj is 

3'<3"<3 

From (|6^ and (lO) . it follows that 

\Xk{h -h)\<C f ^ + J2UjJ2^\Xkh,>\ + \XkU,,\)] ; (6.9) 

V 3 3 3'<3 / 

we will hope to estimate this in norm on G, if we choose Uj suitably. 

In the following sections, equations (lO) . (lO) . (l63l) . (l64l) . (1631) . (l6^ . (lO) . (lOl) 
and (16.91) will form a basic paradigm of our construction. 
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7 Proof of Lemma 11.71 ; Outline 



We give an outline of the proof of Lemma [TTtI in this section, and we defer the detailed 
proof to the next four sections. The proof will be in 3 steps. First, given 6 > 0, and given 
/ G Nl'^, we find a large positive integer such that 

IIVJoIIlq < ^IIV^/IIlq, (V.i) 

where 

oo 

fo '■= f ~ ^ Sj+N^jf- 

j=-oo 

This is possible basically because from / = Y^JL-oo f ^ S^*^ /o = Y^JL-ooi^ ~ 
Sj+N)^jf, which is small when N is sufficiently large. We will see that can be chosen 
to depend only on 5 but not on /. 

Next, we define the auxiliary controlling functions coj and uj as follows. Let a be a 
large positive integer to be chosen, and suppose from now on we have the "smallness" 
condition on /: 

||V5/||lQ<cg2-^'32-(Q~i), (7.2) 

with the constant cq depending only on the group G. For x = [xi, . . . , we recall 
:= [2'^ 1 and Let Ehe a Schwartz function, defined by 



We write A for the lattice {2 ^ ■ s : s G Z" } of scale 2 ^ in G, and define tuj by 

u.ix) := Yl [S,-,n\AJ\{2-^ . r)E{r-' ■ {2^ • x))f (7.3) 

VreA / 

for all X E G. Here A^ is the positive integer we chose previously. Note that coj is like a 
discrete convolution, except that we are using the norm in r rather than the sum in r. 
We also define Uj by 

CO, := 2^«E,5,+^|A,/| (7.4) 

where Ejf := f * Ej, and Ej(y) := 2^^E{2^y). coj and uj will be used to control the 
Littlewood-Paley pieces Ajf of /; in fact respectively they will control hj and we 
introduce below. They will also have better derivatives in the X2, . . . , Xn^ directions than 
in the Xi direction. 

Now we decompose f — fo into the sum of two functions g and h as follows. Let 
R >> a he another positive integer to be chosen, and let C be a smooth function on 
[0, 00) such that C = 1 on [0, 1/2], and C = on [1, 00). Let 



2^ujj{x) 



'^k<j, k=j{modR) '^^^k{x) J 
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We remark here that Cj (a;) is not the dilation of C, i.e. Cj{^) 2^^({2^-x); it is a smooth 
approximation of the characteristic function of the set {2^ujj < J2k<j k=j(mod r) '^^^k}- We 
then define two functions h and g such that 

oo oo 

h-= hj, Sj^ 

j=—oo j=—oo 

where 
and 

9j{x) ■■= Cj{x)Sj+N{Ajf){x). 

It follows that 

f = fo + 9 + h. 

By Q's definition, we can think of h as the part where morally "the high frequencies 
dominate the low frequencies", and g as the part where morally the reverse happens. We 
remark that g and h depend on R, a and N. We are free to choose R and a; but N is fixed 
once we fix 5. 

To proceed further, we will approximate h by some L°° function h using the paradigm 
of approximation we discussed in the previous section. Namely, we define 

oo 

~h--= H ^3 11(1 - Uy) 

j=-oo j'>j 

where 

Uj ■■= (1 - Cj)^j- 

We will prove that 

II^IIl- < C, (7.5) 
\\Xk{h - h)\\LQ < W'^/'^WWbfWLQ + Civ,.||V6/||iQ, A; = 2, . . . , m, (7.6) 

and 

\\Xi{h-h)\\LQ < Cat^^IIV^/IIlq. (7.7) 
Finally, using the same paradigm, we approximate g by some g e L°°, where 

~9--=j1 e 9, n (1-^^') 

c=0 j=c{modR) j'>3 

j'=c(mod R) 

and 

t>0 
t=0(mod R) 
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We will prove that 

II^IIl- < CR, (7.8) 
W'^big-mLQ < Cjv,.i?'2-^||V,/|UQ. (7.9) 

Note that one can estimate the full of the error here (rather than only the "good" 
derivatives for k = 2, ni). We will see in later sections that the "smallness" as- 
sumption (17.21) on the given / is used right here, in the proofs of (17.51) . (17.61) . (17.71) . (17.81) 
and (17:91). 

Altogether, if we define F to he g + h, then by (1731) and (TTSl) . 

< CK 

and by dH]), (El]) and dTH), for A; = 2, . . . , m 

\\X,if - F)\\lc, 
<||Vfe/o||LQ + - h)\\LQ + ||V6((7 - 

<^ll V6/|Uq + C^2-'^/«|| VJIUq + C^,.||V6/||ig 

+ CN,aR^2-''\\Vbf\\LQ. 

If one now chooses a to be sufficiently big with respect to A^, and chooses R to be 
sufficiently big with respect to a, then this is bounded by 

^-WVbfWw + AsWVbfWlQ (7.10) 

where As is a constant depending only on G and 5 (remember is fixed once we choose 
6). The above analysis is valid whenever S > and (|7.2I) holds, namely HVb/H^^Q < 
cg2'^^2^"^'^^^\ where a is the one that we just picked depending on 5. Note that N, a 
and R are chosen independent of our given function /; they depend only on the given 5. 
If now a general / in NL^ is given, and 6 is sufficiently small, one will rescale / so that 

IIVJIUq = min{cG2-^«2-'^(0-i),5(2A,)-i}. 

The right hand side is a number depending only on 5. Now using bound (17.101) . for k = 
2, . . . 

\\Xkif-F)UQ<5\\Vbf\\LQ 

as desired. Also, 

1'^""°° - ^^min{cc2-^Qr--^«-i), 5(2A,)-i} = ^'W^'^'W^^' 

Similarly, one can derive the estimate WVbif — F)\\lq < CsWVbfllLQ by using (17.11) . (17.71) 
and (17.91) . This implies ||V;,F||£^q < (7a || V;. f || / q . and completes the proof of Lemma ll .7[ 
In the sequel, C will denote constant independent of 5, N, a and R. All dependence 
of constants on N, a and R will be made clear in the notations. 
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8 Estimating /o 



We now begin the proof of our approximation Lemma 11.71 Let be a large positive 
integer. Define /o as in Section |7l First, since / = J^j ^jf ^ by the definition of /o, we 
have 

CO oo 
j=—oo j=—oo k>N 

where / is the identity operator. Now let P be the kernel of the operator Si — Sq. Then P 
is a Schwartz function, and 

/ P{y)dy = 0. 
Jg 

Furthermore, if we define Pkf = f * Pk where Pk{y) = 2^^P{2^ ■ y), then 



j=—oo k>N 

Using the notation at the end of Section IH one gets 

oo 

VJo= E E^:'+^^^(^''/)' 

j=—oo k>N 

where the kernels P and A are Schwartz, and satisfy 



Piy)dy= / A{y)dy = 



since J^P = A = 0. Now it follows from Proposition [5]2] that 



LQ 



E 



j=~oo k>N 



1/2 



LQ 



To proceed further, we replace, in the right hand side of the above formula, the index j by 
j + r, and then pull out the summation in j and k. Then we obtain the following bound 

for II Vfe/o II LQ, namely 



E E 

j=—oo k>N 



E l^rPj+r+k^j+rC^bf) 



1/2 



LQ 



which is equal to 



EE 

j=—oo k>N 



E \Ar+jPr+k\-(ybf) 



1/2 



(8.1) 



LQ 
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if we first replace the index r by r — j, and then replace j by —j. Now we split the sum 
into two parts, one where j < 0, and one where j > 0, and show that both of them are 
bounded by C2^^|| Vb/H^g. The sum where j < can be estimated using Proposition 
I3.5t in fact Ar+j-Pr+fc^r(Vb/) = (Ar(Vf,/)) * {Pr+k * ^r+j), and by Proposition 13 .51 



,-(Q+l) 



since k — j > 0, A, P are Schwartz, and jQP{y)dy = 0. From this we infer, using 
Proposition [5]3](c), that 

|A,+,P,+feA,(VJ)| < C2-('=-^^)MA,(VJ). 

It follows that the sum where j < is bounded by 



J2 Yl 

j<0 k>N 



1/2 



J2 (MA,(V,/))^ 



<C2-^^||V,/|Uq 



LQ 



as desired. Next, for the sum where j > 0, one defines an auxiliary kernel D by 

D = A*Pk*Aj ifj>Oa.ndk>N. 

We claim that 

Proposition 8.1. D is a. Schwartz function. 



\D(x)\ < C2-^-''(l + 



\x\ 



\-(Q+2) 



_d_ 

dxi 



Dix] 



\x\ 



-{Q+r+l) ifnr-l<l<nr, 1 < T < m, 



and 



D{x)dx = 0. 



G 



Assume the proposition for the moment. Then one can apply the refinement of Littlewood- 
Paley theory in Proposition 15.11 and conclude that 



1/2 



< C2-^-'\\V,fhQ, 



I.e. 



|Ar+jPr+fcAr(V;,/)|' 



LQ 

1/2 



< C2-^-'\\\/bf\\LQ. 



LQ 



Summing over j > and k > N,we see that the sum over j > in (|8.1I) is bounded by 

C2^^|| Vfe/lliQ as well, as desired. 
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Proof of Propositio ns. 1\ It is clear that D is Schwartz and J^D(x)dx = 0. To prove the 
estimate for first consider A * i\ with k > N. From Proposition 14. 1[ we have 

Vf (A * Pk) = (Vf A) * Pk, so by Proposition [Ml we get 

|(Vf )"(A * Pk){x)\ < C^,m2-\1 + 

for all multi-index a and all M > 0. It follows that 

\A*Pkix)\ + 

for any M > and all 1 < / < n. Here we applied Proposition 14.21 (b), which says 
that each ^ can be written as a linear combination of (Vf with coefficients that are 
polynomials in x. Applying Proposition [3]4] again, we get 

\D{x)\<Cm2-^-\1 + \\x\\)-^ 
for all M > 0, since j > 0. Similarly 

|(Vf)"D(x)| < C^,m2-^-'{1 + 
for all multi-index a and all M > 0. It follows that 

<Cm2~'-\1 + \\x\\)-'' 
for all 1 < / < n and all M > 0, from which our proposition follows. □ 



_d_ 

dxi 



(A* 



< Cm,i2-\1 



d_ 

dxi 



D(x) 



9 Properties of ujj and ujj 

Suppose 5 > is given, and let be chosen as in the previous section. Let cr be a very 
large positive integer, to be chosen depending on and thus 5. Suppose (|7.2I) holds, i.e. 
II Vb/lliQ < cg2^'^'^2^"'^'^^^\ where cg is a sufficiently small constant depending only 
on G. Define tuj and tUj by (17.31) and (17.41) as in Section |71 namely 

^.(^) ■■= ( E [^.+^|A,/|(2-^- ■ r)E{r-' ■ {2^ ■ x))] 

VrGA 

and 

uj,{x) :=2^'3E,5,-+jv|A,/|(x). 
First, we want a pointwise bound for loj. To obtain that we observe: 



1/ V 
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Proposition 9.1. Let Sj and Ej be defined as in Section |71 Then whenever x,9 e G with 
ll^ll < 2-^ we have 

Sj (x-e)^ Sj (x) and Ej {6 ■ x) - Ej (x) . 

Jn particular, we have 

S,f{x ■ 9) S.fix) 
if / is a non-negative function and ||^^|| < 2^^ . 

Proof. First we observe that 

E{x) ~ e"""""" for all x eG. 

This is because 

(1 + llx^f^'"')^ - llx^ll ->0 



as \\x^\\ —7- oo. Now by Proposition |3.6l we have 

\\\{e ■x)J-\\xJ\ <C if||0||<l. 

Hence from E(x) ~ e""'^''''! and E{9 ■ x) ^ e^H^^ -^^'^'l, we get 

E{e-x)-E{x) if||^||<l. 

Scaling yields the desired claim for Ej . 

Next, suppose ||^^|| < 1. We claim that S{x ■ 6) ^ S{x) for all x E G. This holds 
because S{x ■ 6) ~ e""^"" and S{x) ~ e""^" for all x, and one can apply (13.31 ) to compare 
the latter. Scaling yields the claim for Sj. □ 

Now comes the pointwise bound for Uj, from both above and below. 

Proposition 9.2. 

i/Q 

UJj[X) 



[S,-,N\A,f\ix-2'^r)Eir-')A 

VrGA / 



Here the implicit constant is independent of and a. 
Proof. Recall that bv (l73l). 

i/<9 

Uj{x) 



E[^,+^|A,/|(2-^--r)E(r-i-(2^-.x))]^] 

\r£A J 

{S,^^\^,f\[x-{X^ ■s))E{s-'] 

, se(2J-a:)-l-A 
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The last identity follows from a change of variable: if s = (2-' ■ x)~^ ■ r, then we have 
r = (2-' ■ x) ■ s, so ■ r = X ■ {2~^ ■ s), the last identity following because dilations 
are group homomorphisms (c.f. (12.21) ). Now recall that A is the lattice {2~^ ■ s: s E Z"}. 
Hence every s E (2^ ■ x)^^ ■ A can be written uniquely as r ■ (2^^ • 9) for some r E A 
and 9 E G, such that if 6* = [9i, . . . ,9n], then all 9^ E [0, 1). This defines a map from the 
shifted lattice (2-^ • a;)^^ ■ A to the original lattice A, and it is easy to see that this map is a 
bijection. Hence if the inverse of this map is denoted by s = s(r), then 

^A^) = ( E [SHN\A,f\{x ■ {2'^ ■ s{r)))E{sir)-')] 

\rgA 

But s(r) = r ■ (2^^ ■ 9) for some ||^^|| < 1. Thus by Proposition 19.11 we get 

Also, from the same relation between s(r) andr, we have 2^-'-s(r) = (2^''-r)-(2^'^''+^)-^^) 
with ||2-(^+^) ■ 9\\ < 2-(J+^). Thus by Propositionl9l1 again, we get 

5,+^|A,/|(x ■ (2-^- • sir))) ^ S,^^\A,f\{x ■ {2'^ ■ r)). 

Hence the proposition follows. □ 

By a similar token, one can prove that 

Proposition 9.3. 

oo^ix) ^ J2 ^HNlAjflix ■ (2-^ ■ r))E{r~'), 
T-eA 

with implicit constants independent of and cr. 
Proof. This is because by (17. 4|) . 

u,{x) = 2^« / ^,+^|A,/|(x • (2-^ ■ y))E{y-')dy 

JG 

= E / ^.+A^l^/l(^ ■ (2"'' ■ r) ■ (2-(^+^) ■ 9))E{{2-'^ ■ 9)~' ■ r-')d9 




The second equality follows from the fact that every y E G can be written uniquely as 
r ■ (2~^ ■ 9) for some r E A and 9 E [0, 1)", which we have already used in the proof 
of Proposition 19. 2[ Note again that if y = r ■ (2^^ • 9), then by the fact that dilations are 
group homomorphisms, we have 2'^ ■ y = 2-^ ■ (r ■ (2^^ ■ d)) = {"2^^ ■ r) ■ (2-(^+^) ■ 9). 
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Also, we used dy = 2 ^'^dO in the change of variables. Now one can mimic the proof of 
Proposition [9]2l In fact, one observes that whenever ||^^|| < 1, one has 

E{{2-^ ■ 6)-^ ■ r--^) ^ E{r-^) 

and 

^,+;v|A,/|(x ■ (2-^- ■ r) ■ (2-(^-+^) ■ e)) ^ 5,+;v|A,/|(a; ■ {2'^ ■ r)). 
One then concludes that 



Y,S,M^,f\{x-{2-^ ■r))E{r-^). 

This completes the proof. □ 

From the two propositions above, it follows that 
Proposition 9.4. 

Sj+atI Aj/I (x) < Cujj{x) < Cojj{x). 

Proof. The first inequality holds because the term corresponding to r = in the right hand 
side of the equation in Proposition l9.2l is precisely Sj+N\^jf\ix). The second inequality 
holds by the previous two propositions, since the l'^ norm of a sequence is always smaller 
than or equal to its norm. □ 

Next we have 

Proposition 9.5. 

\\cOj\\l^ < C\\uj\\loo < C2^«2"(«-i)||Vfe/|UQ < 1 

if cg in assumption (17.21) is chosen sufficiently small. 

We fix this choice of cg from now on. 

Proof. The first inequality follows from the previous proposition. The second inequality 
follows from 

llcI^.IU- <2^«||E|Ui||5|Ui||A,/|Uoo, 
ll^llii = C2"(^-i), 

and Bernstein's inequality as in Proposition |5.5[ The last inequality holds since || Vfe/||iQ < 
cg2-^^2-'^(^-i) and cg is sufficiently small. □ 

Proposition 9.6. 

\XiUjj\ < C2^ujj 

and 

iXfcWjl < C2^^'^ujj for /c = 2, . . . , rii. 
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Proof. One just needs to recall the definition of uj from (|7.3I) . namely 

VreA / 

and to differentiate it. Here it is crucial that the variable x is in the argument of E and not 
in S'j+Tvl Aj/|; in other words, we could not have taken the expression in Proposition |9]2] 
to be the definition of coj, because while it is true that the continuous convolution f * g 
can be written as f{y^^)g{y ■ x)dy or J^fix ■ y^^)g{y)dy via integration by parts, 
the analogous statement fails for discrete convolutions. Hence if coj was defined by the 
expression in Proposition 19.21 then there would be no way of integrating by parts and 
letting the derivatives fall on E here. 
More precisely, first we observe 

+ ||x,f™')2^| < C2-^ if k = 2,..., rii 

and 

|Xi(i + iix^f'"')^! <c. 

Thus 

\XiE{x)\<CE{x), and \XkE{x)\ < 02-"" E{x) if A: = 2, . . . , ni. 

Now since we are using left-invariant vector fields, they commute with left- translations. 
It follows that 

Xk{E{r-' ■ (2^- • x))) = 2^{X^E){r'' ■ {2^ ■ x)) 

for all A; = 1, . . . and using the above estimates for X^E, one easily obtains the 
desired inequalities. □ 

Proposition 9.7. 

\XiCjj\ < C2^Uj 

and 

\XkLdj\ < C2^-^tDj for A; = 2, . . . , rii. 
Proof. Note that ojj can be written as 

2^Q / S,+N\A,f\i2-^ ■ y-')E{y ■ {V ■ x))dy. 
Jg 



The proof is then almost identical to the previous proposition. □ 
Proposition 9.8. 

||sup(2^c^,)|Uq < C^2'^(«-i)/«||VJ|Uq. 
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Proof. This is because 

{sup2^cOj)'^{x)dx <Y^ j {2^ujjf{x)dx 

:^5^i?(r-^)« [ [2^S,+^\A,f\{x-2-^r)fdx, 



G 3 j JG 



j r€A 



the last line following from Proposition 19.21 Now by the translation invariance of the 
Lebesgue measure (which is the Haar measure on G), the integral in the last sum is inde- 
pendent of r. Furthermore, 

V E{rf [ E{r- (2"^ ■ e)fde = 2^« / E{yfdy < C2^«2'^(«-i); 

reA reA Jse\o,i)^ Jg 



here we used Proposition 19.11 in the first inequality, that every y E G can be written 
uniquely as r ■ (2^^ ■ 9) for some r G A and 9 E [0, 1)^ in the middle identity, and that 
II-E'^IIli < C2'^('5"^) in the last inequality. Altogether, this shows 

[ {snp2'ujjf{x)dx <C2^Q2'^('3-i) f {2'\A,f\{x))^ dx 
Jg j Jg j 

<^2^Q2'^(Q-i) j |^^(2^|A,/|(a;))'j dx 

<C2^«2'^W-i)||V,/||?«, 
the last inequality following from Proposition 15.41 □ 

10 Estimating h — h 

In this section we estimate h—h. First, we recall our construction: we have h = J^JL-co ^i' 
where 

/i,(a;) = (l-0(x))5,+^(A,/)(x). 



We also have 

oo 

j=-oo j'>j 

where 

Uj = (1 - Cj)(^j- 

We will estimate h following our paradigm of approximation in Section[6l By Proposition 
land 19. 5[ we have 

G^^\hj\ < Uj < 1. 
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It follows from Proposition [6]2l that ||/i||loo < C, proving (|7.5I) . 
Next, following the derivation of (I6.9L we have 

oo oo 
j=-oo j=-oo j'<j 

for = 1, . . . , ni. But Uj can be estimated by 

\Uj{x)\ < Wi(x)x{2.c.,>(i/2)Efe<,2*c.,}(a;) 

where x denotes the characteristic function of a set. This is because 1 — Cji^) = unless 
2^ujj{x) > (1/2) J2k<j 2'^Wfc(a;). Next, for /c = 2, . . . , rii, XkUj can be estimated by 

because iX^Wj l < C2^^'^ujj by Proposition [9]6l and 

\XkCj\ < C2-'~''X{2Jc.,>(l/2)Efc<,2'=a;fe}- 

(The last inequality follows by differentiating the definition of Q, and using iX^Wjl < 
C2^~°'ujj again.) Similarly, 

Finally, we have 

IIVb/ljllLoo + II V;,f/j||L°° < CAf,o-2-'|| Vb/||iQ. 

(The estimate on VbUj follows from the above discussion and Proposition |931 while the 
estimate on Vbhj is similar.) So altogether, for k = 2, . . . , rii, we have 

oo 

\Xk{h-h){x)\<C2-'' ^ 2^a;j(a;)x{2ia;,>(i/2)Efc<,2fc<^,}(3^) 

j=-oo 

oo 

+ CN,a ^ 2-'a;j(x)x{2.<^,>(i/2)Efe<,2'=<^,}(a;)l|Vb/||LQ, 



j=-oo 



while 



\Xi{h~h){x)\<CN,a 2^^^j(x)x{2^a;,>(i/2)Efc<,2fc<^,}(a;)- 



j=-oo 



Hence for A; = 2, . . . , ni, we have 



|Xfc(/i-/i)|UQ <C2-^ 



^ 2^a;jX{2.<^,>(i/2)E,<, 



j=-oo 



LQ 



2^U;jX{2.a;,>(l/2)Efc<, 



2*c^fc} 



j=-oo 



IVfe/llLQ (10.1) 



<C2-'^|| sup(2^'c^,)IIlQ + C7v,.|| sup(2^'a;,)llLQ||VJ|UQ 
i j 
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with the last inequality following from Proposition |9.8l Here we have used that 

<3sup(2^Wj). (10.2) 

j 

This is true because for a fixed x, for any > 0, one can pick the biggest integer jo < N 
such that 2^^>io,, > (1/2) Y.k<jo ^^^'^fc- Then 

2-'Wj-X{2.a;,>(l/2) Efe<,' a^'o^fe} = 2^^iX{2^-^, >(l/2) Efe<, 2^^u^} 

i<io 

<3 ■ 2^°ujj, 

<3 sup(2-'u;j). 
i 

Letting — )■ +oo we get the desired inequality (|10.2I) . and this proves (17.61) . 

Using the pointwise bound of Xi(h — h), and applying the same method as in (110.11 ). 
one can prove 

\\Xiih-h)\\LQ<CNjVJ\\LQ, 

completing our proof of (|7.7I) . 

11 Estimating g — g 

In this section we estimate g—g. Again we recall our construction: we have g = Yl'jL-oo 
where 

gj{x) = Cj{x)Sj+N{Ajf){x), 

and 

c=0 j=c{modR) j'>j 

j'=c(mod R) 

where 

Gj = ^ 2 ^ojj-t. 

i>0 
t=0(mod R) 

Now by Proposition |9.41 
But then 

C-^ujjCj <Gj<l. 



oo 
7=— oo 
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In fact, on the support of Q, 



2-'ujj-t < CG 

t>0 

fc=j(modi?) t=0(modij) 



J' 



k<j 



and the first inequality follows. The last inequality comes from Proposition |9.5[ Thus 

C-^\gj\<G,<l, 



and from Proposition [6]2l we have \g\ < CR. This proves (17.81) . 
Next 



R-l 



9-9=Yi Yi 3 J 1- n 



c=0 j=c(mod R) 
R-l 

c=0 j=c(mod i?) 



, j'>j 

\ j' = c(raod i?) 



J = -0O 



where 



j'<i"<j 



j'=j(modiJ) j"=j{modfl) 

By Proposition [6]2l an immediate estimate of Hj is 



(11.1) 



i^.i<Ei^/i n i^-Gy')<cj2Gr n i^-Gf')<c. 

j'<j j'<j"<j j'<j j'<j"<j 

We now collect below some estimates for VbQj, '^bGj and VbHj. To begin with, we 
have 

Proposition 11.1. 

where M is the maximal function defined before Proposition [531 
Proof. 

and the latter is an integrable radially decreasing function. Thus 



□ 
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Proposition 11.2. 

\VbG,\<CM,a Yl 2-*2^-*MM(A,_i/). 



t>0 
t=0(mod R) 



Proof. One differentiates the definition of Gj and estimates the derivatives of tUj using 
Proposition [9J] and [TlT] □ 

Proposition 11.3. 

\Vbg,\ < CN2'M{A,f). 

Proof. One differentiates gj{x) = Q{x)Sj+N{^jf)ix), letting the derivative hit either 
(j or Sj^N, and estimates the rest by the maximal function. The worst term is when the 
derivative hits Sj+n, which gives a factor of 2-^+^. □ 

Proposition 11.4. 



t>0 
t=0(mod R) 



Proof. Following the derivation of (16.81) from (16.51) in Section [6l and using the definition 
of Hj in (111.11 ). we have 

VbH,= i^b9r - {VtG,,)H,,) II (l-G,-), (11.2) 

j'<j i'<j"<i 

j'=j{modR) j'=j(modfl) 



SO 



\VhHj\<G Yl i\^b9j'\ + \VbGj'\). 



j'<i 

j'=j(mod R) 



This, with Proposition 111.21 and 111.31 leads to 



i>0 t>0 
l=0(modR) t=0{modfl) 



Rearranging gives the desired bound. □ 

The proofs of the next two estimates are the same as those in Proposition II 1.31 and 
111.21 except that one differentiates once more. 

Proposition 11.5. 

\Vlg,\<GN2''MiA,f). 

Proposition 11.6. 

\VlG,\<Cr,,a Y 2-*22(-'--*)MM(A,_,/). 

t = 0{mod R) 
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Finally we estimate second derivatives of Hj-. 
Proposition 11.7. 



t>0 
t=0(mod R) 



Proof. Differentiating (111.21) once more, again using the way we derived (I6.8h from (|6.5I) . 
we get 



VlH,= Yl (V4V,^?,v-(V,G,,)^,']-(V,G,')(V,/J,0) n (1-^. 

j'<j j'<j"<j 

j'=j(modiJ) j'=j(modfl) 

Thus \Gj\ < l,\Hj\ < C imply that 



]" I- 



t>0 
t=0(mod R) 



The first two terms can be estimated using Proposition II 1.51 and II 1.61 For the last term, 
Proposition 111.21 and 111.41 give 

\VtGj\\V,Hj\<CN,a Y E 2-*22^'-*-'(MMA,_i/)(MMA,_J). 

t>0 i>0 
t = 0(modfl) i = 0(raodfl) 

Now we split the sum into two parts: one where t > I, and the other where / > t, and 
use IIAj/IIloo < C||Vf,/||iQ < 1. In the first sum, we estimate MM Aj__t/ by a constant; 
this is possible because MMAj^tf is bounded by || Aj^t/H^oo, which is bounded by a 
constant by Bernstein inequality (Proposition [531) and our assumption (|7.2I) . We then sum 
t to get a bound 

C Y 2-'22(^-')MMAj_i/. 

i>0 
i = 0(mod R) 

In the second sum, we estimate MMAj^ifhy a constant instead, and sum / to get a bound 

C Y 2-*22(^'-*)MMA^_t/. 

t>0 
t = 0(mod R) 

These two bounds are identical. So 

Y \^bG,-t\\VtH,^t\<CN,^ Y Yl 2-'220'-*-')MMA,_i_J. 

t>0 i>0 l>0 

t=0(moiR) t=0(modH) i=0(raodH) 

Rearranging we get the desired bound. □ 
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Now we will estimate 



lQ 



We use the Littlewood-Paley projections A^'^ 's: this is then bounded by 



OO / CO 



L j = — CXD \S= — 00 



CX) / OO 



1/2 



LQ 

2\ 1/2 



\j=—oo \s=—oo 



LQ 



s=— oc 

OO 



1/2 



= — OO 

OO 



LQ 



1/2 



Vj=-oo 



(11.3) 



We split the sum into two parts: J2s<r 12s>r: ^i^sll pick up a convergence factor 
2~l*^ or |s|2^l'^l for each term so that we can sum in s. 

To estimate the first sum, we fix s < R. Then for each j e Z, we split Gj into a sum 



j — -r 1 



where 



and 



G 



(1) 



E 2- 

0<t<|3| 

t=0(mod R) 



(2) 



t>max{|s|,«} 
t=0(mod R) 



Note that if-R<s<R, then cj^^ = and G/^ = Gj. 
Now we estimate 



v(2) 



1/2 



We have 



K,^siy,{GfH,)) = {V,{G)'>H,))*A,^, 



LQ 



(1) 
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by the compatibility of convolution with the left- and right-invariant derivatives. Hence 
from \Hj\ < C, and 



0<t<|s| 
t = 0(mod R) 



which follows from Proposition lll.il we have 

\A,+s{VbiGfH,))\<CN,a2' J2 2^-'MMM{A,^tf). 



0<t<\s\ 
t=0(mod R) 



Taking square function in j and then the L'^ norm in space, we obtain that, when s < —R, 



J2 |A,+.V,(Gf)i/,)'' 



1/2 



\3=-oo 



LQ 



1/2 



\J=-oo 



<CN,.'-^r\\Vtf\\LQ- 



LQ 

(11.4) 



Here the last inequality follows from Proposition 15.41 The same norm on the left hand 
side above is of course zero when — i? < s < R. 
Next, we estimate 



J2 |A,>.V,(Gf i/,)'' 



1/2 



\j=-oo 

Now by \Hj\< C, 



< C 



LQ 



1/2 



\j=-oo 



LQ 



We know 



\V,{GfH,)\ < C (|V,Gf I + \Gf\\V,H,\) . 

\Gf\<CN,a E 2-*MM(A,_i/) (11.5) 

t >max{ I s I 
t = 0(mod R) 

by Proposition 1 1 1. 11 and {VbG^^ \ is bounded by C ^ t>max{ I s I ,R} 2 *2-' ^ujj-t by Proposi- 



t = 0(mod R) 



tion ll 1.2[ Therefore by Proposition II 1.1 1 again, we have 

iVbGf I < CN,a E 2-*2^'-*MM(A,_i/). 



t >max{ I s I . J?} 
t = 0(mod R) 



Hence 



1/2 



(2) ,2 



\j=-oo 



^Cn,u 2 * 



LQ 



t>max{|3|,fl} 
t=0(raod i?) 



1/2 



Vj=-oo 
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Furthermore, by (111.51) and Proposition ! 1 1 .41 one can estimate 

IGf ||V,i/,|<C^,. J2 E 2^~*"'"MM(A,-_,/)MM(A,_„/). 

t>max{|s|,fl} m>0 
t=0(mod_B) m=0(modii) 

We split this sum into the sum over three regions of t and m: the first one being where 
t > max{|s|,-R} and m > t; the second one being where t > max{|s|,i?} and t > 
m > max{|s|, R}, which is equivalent to say m > max{|s|, R} and t > m; and the last 
one being where < |m| < max{|s|, R} and t > max{|s|, R}. The first two sums are 
basically the same; each can be bounded by 

J2 2^--™MM(A,_„/) J2 2-'MM{A,_J), 



n. > max { | s | , J? } 
m=0(mod R) 



t>m 



which is bounded by 



J2 2— 2^-™MM(A,_^/) 



m>max{ | s | 
m=0(mod R) 



since we can bound MMAj_tf by a constant (c.f proof of Proposition ! 1 1 .71) and take sum 
in t. The last sum is bounded by 

^2-max{|s|,/?} J2 2^-"'MM{Aj_rnf) 



0<m<max{ | s | 
m=0(mod R) 



for the same reason. Thus 



Gf^\\VbHj\<C. 



■■N.o 



2 J2 2-'"2^-'"MM(Aj_„/) 



m>max{ | s | 
m=0(mod R) 



0<m<max{ |s | , J?} 
m = 0(mod R) 



Taking norm in j and then L'^ norm in space, we get 



1/2 



Vj=-oo 

It follows that 



<Cjv,.max{|s|,i?}2— {I^I'«>||V5/|Uq, 



LQ 



J2 |A.+.V,(Gf i/,- 



1/2 



\J = -OD 



<C;v,.max{|s|,i?}2-'"^^{l^l'^>||VJ|UQ. (11-6) 
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Summing (|11.4I) and (|11.6|) over s < R,we get a bound 

C;v,.i?'2-^||VJ|Ug 

for the first lialf of tlie sum in (|11.3I) . 

Next we look at the second half of the sum in (II 1.31) . that corresponds to the sum over 
all s > R. First, 

\A,+sV,{G,H,)\ < |A,+,((V,G,)i/,)l + \A,+s{G,iV,H,))\. (11.7) 
The first term can be written as 

/ ((V,G,)(x ■ y-') - {V,G,){x))H,{x ■ y-')K,Uy)dy + {V,G,){x){K,^sH,){x) 

JG 
= 1 + 11. 

The second term in (111.71 ) can be written as 

{G,{x ■ y-') - G,{x)){y,H,){x ■ y-')A,+Mdy + G,{x)A,+s{'^,H,){x) 

G 

in + IV. 



We estimate /, //, ///, IV separately. 

First, in /, we bound \Hj\ < C, and write 



{V,G,){x-y-')-{V,G,){x) 

t^n -J G 



t>0 
t=0(mod R) 



We put this back in /, and thus need to bound 

/ \{VbE)j_t{z-y-')-{VbE),^t{z)\ \Aj+s{y)\dy. (11.8) 
Jg 

But 

\V,E[x)\<2 (i + 2-||^||)M (1 +11x11)^ 

for all M. So by Proposition 13.31 (see also the remark after it), the integral (|1 1.81) is 
bounded by 

Hence 

|/| < C7;v,.2-^ J2 2-^*2^-*MM(A,_i/)(x). 

i>0 
t=0(mod R) 
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Taking square function in j and norm in space, we get a bound 

C7V,(72"'*||V;,/||iQ. 

For //, recall the pointwise bound for V^G-, from Proposition ! 11.2[ 

\VbG,\<CM,. Yl 2-*2^-*MM(A,_i/). 



t>0 
t=0(raod R) 



To estimate Aj^gHj, we use part © of Proposition 14.31 and write (schematically) A as 
Vf ■ $ where $ is a (2n tuple of) Schwartz function, and integrate by parts. Then 

\Aj+sHj\ = 2-^-%WbH,) * $,+,1 < 2-^-'\\y,H,\\L^ < Cn,.2-% 

since || Vb-ffj ||loo < Cn^„2K Hence 

|//| < Cn,.2-' J2 2-*2^-*MM(A,_i/). 

t>0 
t=0(mod_B) 

Taking square function in j and L'^ norm in space, we get a contribution 

Now to bound ///, we follow our strategy as in /. First we bound \ VbHj\ < C2^ by 
Proposition 1 11.4[ and write 

G,{x-y-')-G,ix) 
=2^Q J2 2-* f S,+N-t\A,-tf\ix ■ z-'){E,_t{z ■ y-') - E,_t{z))dz. 

t>o G 



t>0 
t = 0(mod R) 



We put this back in ///, and thus need to bound 

/ \E,.t{z-y-^)-E,^t{z)\\K,+s{y)\dy- (11.9) 
Jg 



'G 

But 



iV.^fa;)! < 2"- ^ < 2"(^-^+i)- 



(l + 2--||a;||)^^ - (l + ||a;||)^ 

for all M. So by Proposition 13.31 (see also the remark after it), the integral (|1 1.91) is 
bounded by 

C^2-'~'2^^-'^^{l + 2^-'\\z\\)-^^+^l 

Hence 

\in\<CN,a2-' Yl 2-*2^-*MM(A,_i/)(x). 

t = 0(mod R) 
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Taking square function in j and norm in space, we get a bound 

Finally, to estimate IV, we recall that \Gj\ < 1, as was shown at the beginning of this 
section. Furthermore, 

|(A,+.(V,/f,))WI <I(V5/^,) * (Vf<l>),+.(x)| 



<2-^-'M{VlHj){x). 



By Proposition ! 11.71 this is bounded by 



t>0 
t = 0(mod i{) 



Hence 



t>0 
t=0(mod R) 

Taking square function in j and then L'^ norm in space, this is bounded by 
Hence 



s>R 



1/2 



M=-oo 



< C^,.2-«||VJ|Uq. 



Altogether, (II 1.31) is bounded by 

This proves our claim (17.91 ). and marks the end of the proof of our approximation Lemma [T77l 



12 Proof of Theorem 1.8 and 1.9 



Li this section we prove Theorem 11.81 and 11.91 We first recall the complex on the 
Heisenberg group H". 

First, H" is a simply connected Lie group diffeomorphic to ]R^"+^ We write [x,y,t] 
for a point on M^"^+\ where x, ?/ G and t G M. The group law on the Heisenberg group 
is then given by 



[x, y, t] ■ [u,v,w] = [x + u,y + v,t + w + 2{yu — xv)] , 
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where yu is the dot product of y and m in M". The left-invariant vector fields of order 1 on 
W are then linear combinations of the vector fields Xi, . . . , X2n, where 

d d d d 
Xk = 7^ h 2yk— and Xk+n = 7^ 2xfc— for A; = 1, . . . , n. 

oxk ot oyk ot 

Thus in this case, ni is equal to 2n, and 

VJ = (Xi/,...,X2„/). 
The one-parameter family of automorphic dilations on is given by 

A ■ [x, y, t] = [Ax, Ay, A^t] for all A > 0. 

The homogeneous dimension in this case is Q = 2n + 2. 
Now let 

Zk = ^{Xk - iXk+n) and Zk = ^{Xk + iXk+n), k = l,...,n. 
For < q < n, the (0, g) forms on the Heisenberg group H" are expressions of the form 

\a\=q 

where the sum is over all strictly increasing multi-indices a = (ai, . . . , a^) of length q 
with letters in {1, . . . , ra}; in other words, each ak E {1, . . . , n}, and ai < 0:2 < • ■ ■ < a^. 
dz°' here is a shorthand for dzai A • • ■ A dza^, and each is a smooth function on H". 
The 5;, complex is then defined by 

2n 

SfoU = ^ ^ Zk{Ua)dZk A d^, if ^ Uadz". 

k=l \a\=q \oi\=q 

By making the above dz"' an orthonormal basis for (0, q) forms at every point, one then 
has a Hermitian inner product on (0, q) forms at every point on H", with which one can 
define an inner product on the space of (0, q) forms on HI" that has coefficients. One 
can then consider the adjoint of db with respect to this inner product, namely 

= ^ ^ -Zk{ua)dzk J dz^; 

\a\=q kda 

here the interior product j is just the usual one on ]R^"+^. 

Proof of Theorem [Ol The key idea is that when one computes dl of a (0, g + 1) form on 
H"', only 2(g + 1) of the 2n real left-invariant derivatives of order 1 are involved. So if 
g + 1 < n, then for each component of the q form, there will be some real left-invariant 
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derivatives of degree 1 that are irrelevant in computing dl, and we can give up estimates 
in those directions when we apply Lemma [TTTl 

We will use the bounded inverse theorem and an argument closely related to the usual 
proof of the open mapping theorem. 

Let iVL^'^(A(°''2+i)) be the space of (0, q + 1) forms on H" with NL^'^ coefficients, 
and similarly define LQ(A(°'9)). Consider the map dl: A^L^''^(A(0''?+i)) ^ L«(A(°'5)). 
It is bounded and has closed range. Hence it induces a bounded linear bijection be- 
tween the Banach spaces NL^''^ {A^^^'i+^^)/ker(dl) and lmage(dl) C L^{A^^^i^). By the 
bounded inverse theorem, this map has a bounded inverse; hence for any (0, q) form 
/ G Image(9^) C ^^(A^O''')), there exists a^o) e iVL^'^(A(0'«+^)) such that 

f^IaW = / 

\l|v,aW|Up<q|/IU«. 

Now for q < ra — 1, if / is a multi-index of length g + 1, then one can pick i ^ I and 
approximate af^ by Lemma [L7] in all but the Xj direction; more precisely, for any 6 > 0, 



there exists /3f ^ G NL^''^ n L°° such that 



(0) 



(0) 



< 6 



(0) 



< C6 



LQ 



and 



(0) 



+ 



V,/3)' 



(0) 



LQ 



< A, 



(0) 



LQ 



<CA, 



LQ 



Then if 5 is picked so that C6 < i, we have := ^jlS^dz^ G NL^'^ n L°°(AO''?+i^ 
satisfying 



< 



LQ 



(the first equation holds because ||/ — dlf3^^^ \\lq = \\dl{a^^'' — P^^^)\\lq, and A here is a 
fixed constant). In other words, we have sacrificed the property / = dla^^^ by replacing 
Q,(o) g NL^'^ with which in addition to being in NL^'^ is in Now we repeat the 
process, with / - in place of /, so that we obtain G iVL^'*^ fl L°°(A°'«+^) with 



ii/-9:/3w-9:/3«iup<iii/-9:/3W| 



LQ 



< 



+ ||V,/3«|Uq < All/ - 9:/3(o)|Uq < 4 
Iterating, we get /3^''^ G A^L^'^ n L°°(A°'«+i) such that 

/3-^;(/3(°) + --- + /3(^))|Uq< ' 



+ ||Vb/3(')|UQ<^ 



2fe+i 



L<3 



LQ 
LQ- 
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Hence 

oo 
k=0 

satisfies Y e NL^'^ n L°^{A^'i+^) with 

\Y\\L^ + \\VbY\\LQ<2A\\f\\LQ 



as desired. □ 

We mention that by the duality between (0, q) forms and (0, n — q) forms, we have the 
following Corollary for solving db on H": 

Corollary 12.1. Suppose q l- Then for any (0, q)-form f on H" that has coefficients in 
and that is the db of some other form on with coefficients in NL , there exists a 
(0, g — l)-form Y on H" with coefficients in L°° fl NL such that 

dbY = f 

in the sense of distributions, with \\Y\\loo + || VfeFH^g < C||/||i;,Q. 

Proof of Theorem lL9\ We use duality and the Hodge decomposition for db- Suppose first 
w is a (0, q) form on IT with 2 < g < n - 2. We test it against a (0, q) form G C^. 
Now 

= dla + dbP 
by Hodge decomposition for db on H", where 



llVballiQ + \\Vbf3\\LQ < CUWlq. 
Apply Theorem [L8] to dla and Corollary 1 12. II to dbf3, we get 

= dla + db^ 

where a and /3 have coefficients in Nl}'^ fl with bounds 

||VbQ!||iQ + llalUoc < Cp^all^^Q < C||0||lq, 

I|v,^IUq + ||/3|Uoo < c\\dbP\\LQ < cuWlq- 



Thus 



(u, (j)) = {u, df,a) + (m, dbP) 
= (dbU, a) + (dlu, /3) 

<C{\\dbul^,^ 
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This proves the desired inequality (11.11) . 

The proof of (11.21) for functions u orthogonal to the kernel of di, is similar, which we 
omit. □ 
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